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A TELECOMMUNICATION SYSTEM IN WHICH EACH TERMINAL INCLUDES A 
PLURALITY OF CONNECTIONS 
BACKGROUND OF THE INVENTION 
Field of ihe invention 

5 The invention relates to a digital telecommunication system in which each 

terminal communicates via a base station also referred to as a connection station. It 
also relates to a method of allocating communication resources in a digital 
telecommunication system in which each terminal communicates via a base station 
also referred to as a connection station and to a terminal and means for managing 
1 0 the system. 

Description of the prior art 

Telecommunication systems such as mobile telephone systems and satellite 
telecommunication systems are based on dividing a territory into geographical areas. 

In the case of a mobile telephone system, the geographical areas are 
15 generally referred to as cells and their dimensions vary according to their location, 
being small in an urban area and larger in a rural area. In a mobile telephone 
system the terminals, in other words the mobile transmitters and receivers, 
communicate with each other or with terminals of other networks via a base station 
provided in each area. 

20 In the case of a geosynchronous or non-geosynchronous satellite 

telecommunication system, at least a major part of the Earth is divided into areas 
each of which has a diameter of the order of several hundred kilometers and the 
fixed or mobile terminals communicate via a connection station, also referred to as a 
management station, in that area, calls being relayed by equipment on board a 

25 satellite. 

In geosynchronous and non-geosynchronous satellite telecommunication 
systems, the information transmitted is in digital form and is grouped into cells, also 
referred to as packets, that conform to the ATM standard, for example. 

Each area is allocated communication resources consisting of frequencies 

30 and/or codes. If terminals are communicating simultaneously with the base station or 
connection station separate resources are allocated to each terminal to prevent 
interference between terminals transmitting simultaneously and so that the station can 
determine the origin of the cells or packets. In addition to frequencies and/or codes, 
the resources generally include a time position for each cell or packet. It is therefore 

35 necessary to provide a centralized resource management unit in each area whose 
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function is to allocate communication resources to each terminal. 

If each terminal can send and receive information of different types, that is 
to say having different qualities of service, the central management unit allocates 
resources to each terminal according to its quality of service. If a terminal can set up 
5 several connections simultaneously, resources are allocated to each connection. 

For the central management unit to be able to know the requirements of 
each terminal, and possibly of each connection, the terminals must send it signaling 
information. 

If the calls are in circuit- switched mode, that is to say if resources are 
1 0 allocated when a connection is set up, the quantity of information to be transmitted to 
the management unit remains moderate. 

However, it is preferable for the resources to be allocated cell by cell or 
packet by packet to optimize the distribution of resources at any given time. In this 
case, the signaling information transmitted from the terminals to the management 
15 unit is voluminous. Also, the greater the number of connections and qualities of 
service per terminal, the greater the quantity of signaling. 

The invention provides a system and a method for minimizing the signaling 
necessary for allocating resources. 

In the above telecommunication systems the methods for allocating 
20 resources used until now cannot correctly isolate the flows of data between terminals, 
sporadic traffic in some terminals having an effect on the continuous traffic of other 
terminals, for example. Also, the prior art methods cannot always distribute 
communication resources equitably between the terminals and jitter between the 
incoming and outgoing flows can be prohibitive. The term "jitter" refers to the 
25 accuracy of the time at which the flows to be transmitted are transmitted. If that 
accuracy is not sufficient, the transmission of some data is interfered with, for 
example real time video transmission. 

Another aspect of the invention ensures correct isolation between flows from 
different terminals, equitable distribution of resources between terminals and low jitter 
30 on transmission. 

SUMMARY OF THE INVENTION 

The invention provides a telecommunication system in which a plurality of 
terminals communicate with a base station or a connection station and a 
management unit determines the allocation of resources for calls from each terminal 
35 to the connection station, at least some of the terminals include a plurality of 
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connections, the calls are effected by means of cells or packets, the allocation of 
resources is determined cell by cell or packet by packet in each connection, the 
management unit includes means for allocating communication resources to each 
terminal according to the total number of cells or packets waiting in each terminal 
5 and a weighting coefficient allocated to each terminal, the allocation of resources by 
the management unit is independent of the number of connections of each terminal, 
and each terminal includes means for allocating resources to each connection 
according to the overall resources allocated to it by the management unit and a 
weighting coefficient allocated to each connection of the terminal. 
10 Accordingly, each terminal transmits to the management unit responsible for 

the distribution of resources only the total number of cells or packets waiting. In other 
words, it is not necessary for each terminal to transmit the number of cells or packets 
awaiting transmission for each of its connections and the quality of service allocated 
to each connection. Each terminal therefore sends to the management unit 
15 information that can be independent of the number of connections of that terminal 
and the qualities of service allocated to the connections. 

The quality of service allocated to each terminal is determined once and for 
all when each connection of the terminal is installed, for example, in the form of 
configuration parameters. In can also be modified during connection. 
20 In a preferred embodiment of the invention the means for distributing 

resources between terminals in the management unit and/or the means for 
distributing resources between connections in each terminal are of the weighted fair 
queuing (WFQ) type. Such means allocate a waiting coefficient or a pass-band to 
each terminal. This embodiment provides correct isolation between flows, an 
25 equitable distribution and low jitter on transmission. 

In one embodiment, the weighting coefficient allocated to each terminal is 
the sum of the weighting coefficients allocated to each connection of the terminal. 

The management unit preferably includes means for allocating to each 
terminal a number of cells to be transmitted and the start and end of transmission 
30 times for the terminal. 

In one embodiment the weighting coefficient allocated to each terminal 
determines the required time period between successive transmission times for the 
terminal. 

The weighting coefficient allocated to each connection of a terminal 
35 advantageously determines the time period between the transmission times of two 
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successive cells of the connection. 

The invention also provides a terminal for a telecommunication system in 
which calls are effected by cells or packets, wherein the terminal includes a plurality 
of connections, the allocation of resources is determined cell by cell or packet by 
5 packet, the terminal includes means for transmitting to a management unit 
responsible for allocating resources to a plurality of terminals a signal representing 
the total number of cells or packets awaiting transmission, means for periodically 
receiving from the management unit a signal representing the communication 
resources allocated to the terminal, and means for allocating the resources to each 

10 connection according to the overall resources that are allocated to it and a weighting 
coefficient allocated to each connection of the terminal. 

The signal representing the number of cells or packets to be transmitted is 
transmitted periodically or irregularly. However, in the latter case, the period between 
two successive transmissions is preferably less than a predetermined limit. 

15 The invention also provides a management unit for allocating 

communication resources to a plurality of terminals of a telecommunication system in 
which calls are effected by cells or by packets, at least some of the terminals include a 
plurality of connections, the resources are allocated cell by cell or packet by packet, 
and the unit includes means for receiving from each terminal a symbol representing 

20 the total number of cells or packets awaiting transmission, means for allocating the 
communication resources for the terminal according to the number of waiting cells or 
packets and a weighting coefficient allocated to each terminal, and means for 
transmitting resource allocation messages to each terminal. 

Other features and advantages of the invention will become apparent from 

25 the following description of embodiments of the invention, which is given with 
reference to the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a telecommunication system according to the 
invention showing a management station and a terminal. 

30 Figure la is a diagram showing cells transmitted by terminals. 

Figure 2 is a diagram showing resource allocation means. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The telecommunication system to be described by way of example with 
reference to figures 1 and 2 employs non-geosynchronous satellites (not shown). In 

35 this system, the Earth is divided into areas each of which has a diameter of the order 
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of a few hundred kilometers. A base station, also referred to as a management 
station, is provided in each area, for example at the center of the area, and fixed or 
mobile terminals in the area communicate via the management station. Each 
terminal communicates with the station via equipment on board the satellite that can 
5 be seen from the area. The satellites form a constellation such that when one satellite 
moves out of view from the area concerned another satellite takes over from it. 

In this telecommunication system, each terminal 10 (figure 1) can transmit 
and receive on a plurality of connections VC,, VC 2 ... VC N . Each connection has a 
quality of service associated with it. There are four qualities of service, for example: 
10 The first is a constant bit rate (CBR) quality of service which guarantees a 

maximum time-delay of 100 ms (for example) between transmission and reception. 
This quality of service is provided in particular for telephone calls and facsimile 
transmission. 

The second quality of service is for variable bit rate real time (VBR-RT) calls 
15 having less severe time-delay constraints. In this case and in this example there is a 
maximum time-delay of 400 ms. This type of call can be used for videoconferences in 
particular. 

The third quality of service is for variable bit rate calls that are not in real 
time (VBR-NRT). However, a minimum bit rate is provided for this type of call. It is 
20 used to consult internet pages, for example. 

The fourth quality of service is the unspecified bit rate (UBR) quality of service 
that guarantees neither a minimum time-delay nor a minimum call density. This type 
of call can be used for electronic mail. 

Allocating a quality of service to each call or connection maximizes the 
25 resources of the asynchronous transmission network. The asynchronous transmission 
of packets enables a given physical transmission medium to transmit calls of lower 
priority during periods of silence in calls of higher priority. 

In this example calls transmitted from the terminals are of the digital, for 
example ATM, type. In an asynchronous network of this kind the data is organized 
30 into packets also referred to as cells and including 384 data bits and 40 header bits 
in the case of the ATM standard. The cells transmitted from the terminals are grouped 
into frames each of which has a duration of 32 ms. 

In each frame, the resources allocated to each terminal consist of time slots 
and codes, as shown in figure la. In the diagram time is plotted on the abscissa axis 
35 and the codes are plotted on the ordinate axis. The resources allocated to the 
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terminals 1, 2 ... n are represented by rectangles. Thus, for terminal 1, two ATM cells 
are transmitted during a time slot Ti and those two cells are allocated 22 codes. The 
slot T, corresponds to a particular number of symbols. 

The second terminal is allocated a time slot T 2 shorter than the time slot T 1( 
5 two cells to be transmitted and 40 codes. The time intervals between the end of 
transmission by terminal 1 and the beginning of transmission by terminal 2 is 
approximately half of a symbol period. 

The nth terminal transmits four cells during a time slot T n and is allocated 30 

codes. 

1 0 The telecommunication system includes a central management station 1 2 for 

allocating communication resources to each connection of each terminal. The station 
12 is in the same location as the base station or at a different location. 

To limit signaling between the terminals 10 and the central station 12, the 
invention divides the resource allocation functions between the station 12 and each 

15 terminal. 

In the present context, the term "resource" refers to the time resources and to 
the other resources used to communicate: calls can be set up on a plurality of carrier 
frequencies and a code can be allocated to each call or each cell or packet at each 
carrier frequency. 

20 The allocation of the resources is determined by the station 12 for each 

terminal independently of each of the connections provided in each of the terminals 
and is effected periodically, packet by packet, and not in circuit mode. In each 
terminal resources are allocated cell by cell. 

To be more precise, in the example, the central station 12 determines 

25 periodically for each terminal a total number of cells that the terminal is authorized to 
transmit and the transmission start and end times for each terminal. The resource 
allocation period is sufficiently short for the resources to be allocated cell by cell in 
each connection. It is 1 0.66 ms in the example. 

Accordingly, as shown in figure la, the station 12 issues an authorization to 

30 transmit two cells for terminal 1, an authorization for two cells to terminal 2 and an 
authorization for four cells to terminal n. The station 12 also determines the 
transmission start and end times for the groups of cells transmitted by each terminal. 

The number of cells allocated to each terminal depends on a weighting 
coefficient allocated to each terminal and the total number of cells waiting to be 

35 transmitted in each terminal. The weighting coefficient allocated to each terminal 
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depends on the global quality of service allocated to the terminal. 

Consider the example of two terminals each of which must transmit 30 cells 
when the transmission of a total of 30 cells is authorized for both terminals. If the first 
terminal has a "weight" of 144 kbit/s and the second a "weight" of 36 kbit/s, the first 
5 terminal can transmit 24 cells and the second terminal can transmit six cells. 

It is therefore clear that the weight, or the weighting coefficient, preferably 
corresponds to a bit rate or to its reciprocal. 

Each terminal includes a signaling terminal 14 which transmits to the station 
12 a signal representing the total number of cells waiting in the terminal. 
10 The terminal is therefore providing with means 16 to determine the level to 

which is filled each of the queues of the connections VC, VC 2 ... VC N/ i.e. the number 
L,, L 2 ... L N of cells waiting in each of the queues, respectively 18, 1 8 2 ... 1 8 N , and the 
means 1 6 sum the values L 1; L 2 ... L N . The sum signal is transmitted over the signaling 
channel 1 4 to the station 1 2. 
15 In this example, the weighting coefficient allocated to each terminal t,, t 2 ... 

t m is equal to the sum of the weighting coefficients of each of the connections of the 
terminal. 

In each terminal, resources are allocated by a system 20 having an input 22 
receiving from the station 12 information on the resources globally allocated to the 
20 terminal 10, namely the number of cells to be transmitted and the transmission start 
and end times. 

The system 20 has another input 24 receiving information on the waiting 
cells of each of the connections VC,, VC 2 ... VC N in the respective queues 18,, 1 8 2 ... 
18 N . 

25 The system 20 determines the cells that will be transmitted using a WFQ 

method which allocates to each connection VC,, VC 2 ... VC N a weighting coefficient 
that depends on the quality of service of each connection. To be more precise, the 
coefficient determines the pass-band allocated to each connection or the time shift 
between the transmission times of two cells of the same connection. For example, if 

30 the coefficient allocated to a connection is r„ the time between transmission of two 
successive cells on that same connection is approximately 1/r,. 

One example of a system using the WFQ method will be described later with 
reference to figure 2. 

The station 12 also includes a WFQ device 30 for determining the resources 

35 distributed to each terminal. Although the devices 20 (for the terminal) and 30 (for 



Ihe management unit) are of the same type, the device 30 is significantly more 
complex than the device 20. The device 30 must generally manage several thousand 
terminals whereas the device 20 manages a much smaller number of connections, 
for example less than ten connections. 
5 Accordingly, the device 20 can be implemented in the form of a program 

installed in a microprocessor and occupying a relatively small memory space. In other 
words, the device 20 entails a negligible increase to the cost of producing each 
terminal. 

As shown in figure 1, the device 30 has an input 32 receiving information 
10 relating to the states of the queues in each terminal. In the figure 1 diagram, those 
states are provided by buffers T,, T 2 ... T M , of which there is one for each terminal, 
which are filled with the data received from the various terminals via the signaling 
channels 14. The data is received in a block 38 before transmission to the buffers T,, 
T 2 ... T M . 

15 The block 38 has an input 38, receiving request signals transmitted by an 

automatic request generator 40 which controls the multiplexing of the data from the 
block 38 to the buffers T,, T 2 ... T M . 

Figure 2 shows a WFQ device 50 for controlling the transmission of cells or 
packets and is used to explain the operating principle of the device 20 of each 
20 terminal and/or the device 30 in each station. 

To simplify the explanation, the operation of a terminal WFQ device is 
described. 

The device 50 controls the transmission of cells (or packets) from N flows S 1; 
S 2 ... S N of cells each of which is allocated a respective coefficient r,, r 2 ... r N 
25 depending on the quality of service allocated to that flow. 

The device 50 includes a scheduler 52 which takes the form of a circular 
memory comprising registers 52, ... 52 n which are scanned in sequence. Each register 
corresponds to one time slot representing the time needed to transmit a cell on the 
output link, i.e. the product of the bit rate of the link by the size of the cell. In the 
30 example, the current time VT corresponds to the register 52 r The latter register is 
therefore scanned first. The register 52 l+1 is scanned next, and so on up to register 
52 p . After register 52 p is read, the next register to be read is the register 52,, and so 
on. 

Each of the registers contains one or more cells, or the address of that cell or 
35 cells, to be transmitted at the time corresponding to the position of the register. The 
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register also contains a bit at 0 or 1 indicating whether the register is full or not (with 
an address or several addresses, or a cell or several cells). 

When a scanning pointer reaches the register 52, corresponding to the 
current time VT the cells corresponding to that register are introduced into a queue 
5 54, for example a FIFO buffer. The cells are then transmitted sequentially. 

At the output of the buffer 54, when a cell a, from a flow S, has been 
transmitted from the buffer 54 to the station 12, the first waiting cell of the flow S, is 
introduced into a register, for example the register 52, +3 . 

To determine the register into which each ceil (or its address) must be 
10 inserted, i.e. the time of its transmission, each cell is allocated a time "label" by a 
device 60. To comply with the pass-band allocated to each connection, the required 
time of transmission of each cell is the time t, of transmission by the register 54 of the 
preceding cell a, plus the quantity 1/r, so that the next cell of the same connection is 
transmitted at time f+l/r,. Under these conditions, the next cell (or its address) from 
1 5 the register S, fills an empty register or a register that is already filled. 

If the time label allocated to the next cell is written at a time later than that 
which corresponds to the sum t, + l/r„ then the time label is VT (the current time of the 
scheduler 52). The cell is therefore transmitted virtually immediately. This situation 
arises if the cell is subject to a time-delay caused by preceding nodes in the network. 
20 Under these conditions, if the cell is delayed relative to its required retransmission 
time, the cell will be transmitted immediately, i.e. placed at time V T , in order not to 
increase the time-delay. 
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